Local search for stable marriage problems

The stable marriage (SM) problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more generally to any two-sided market. In the classical formulation, n men and n women express their preferences (via a strict total order) over the members of the other sex. Solving a SM problem means finding a stable marriage where stability is an envy-free notion: no man and woman who are not married to each other would both prefer each other to their partners or to being single. We consider both the classical stable marriage problem and one of its useful variations (denoted SMTI) where the men and women express their preferences in the form of an incomplete preference list with ties over a subset of the members of the other sex. Matchings are permitted only with people who appear in these lists, an we try to find a stable matching that marries as many people as possible. Whilst the SM problem is polynomial to solve, the SMTI problem is NP-hard. We propose to tackle both problems via a local search approach, which exploits properties of the problems to reduce the size of the neighborhood and to make local moves efficiently. We evaluate empirically our algorithm for SM problems by measuring its runtime behaviour and its ability to sample the lattice of all possible stable marriages. We evaluate our algorithm for SMTI problems in terms of both its runtime behaviour and its ability to find a maximum cardinality stable marriage.For SM problems, the number of steps of our algorithm grows only as O(nlog(n)), and that it samples very well the set of all stable marriages. It is thus a fair and efficient approach to generate stable marriages.Furthermore, our approach for SMTI problems is able to solve large problems, quickly returning stable matchings of large and often optimal size despite the NP-hardness of this problem.Comment: 12 pages, Proc. COMSOC 2010 (Third International Workshop on Computational Social Choice

Structure–activity relationships of antibacterial peptides

Antimicrobial peptides play a crucial role in innate immunity, whose components are mainly peptide-based molecules with antibacterial properties. Indeed, the exploration of the immune system over the past 40 years has revealed a number of natural peptides playing a pivotal role in the defence mechanisms of vertebrates and invertebrates, including amphibians, insects, and mammalians. This review provides a discussion regarding the antibacterial mechanisms of peptide-based agents and their structure–activity relationships (SARs) with the aim of describing a topic that is not yet fully explored. Some growing evidence suggests that innate immunity should be strongly considered for the development of novel antibiotic peptide-based libraries. Also, due to the constantly rising concern of antibiotic resistance, the development of new antibiotic drugs is becoming a priority of global importance. Hence, the study and the understanding of defence phenomena occurring in the immune system may inspire the development of novel antibiotic compound libraries and set the stage to overcome drug-resistant pathogens. Here, we provide an overview of the importance of peptide-based antibacterial sources, focusing on accurately selected molecular structures, their SARs including recently introduced modifications, their latest biotechnology applications, and their potential against multi-drug resistant pathogens. Last, we provide cues to describe how antibacterial peptides show a better scope of action selectivity than several anti-infective agents, which are characterized by non-selective activities and non-targeted actions toward pathogens

Boosted Cross-Linking and Characterization of High-Performing Self-Assembling Peptides

Tissue engineering (TE) strategies require the design and characterization of novel biomaterials capable of mimicking the physiological microenvironments of the tissues to be regenerated. As such, implantable materials should be biomimetic, nanostructured and with mechanical properties approximating those of the target organ/tissue. Self-assembling peptides (SAPs) are biomimetic nanomaterials that can be readily synthesized and customized to match the requirements of some TE applications, but the weak interactions involved in the self-assembling phenomenon make them soft hydrogels unsuited for the regeneration of medium-to-hard tissues. In this work, we moved significant steps forward in the field of chemical cross-linked SAPs towards the goal of stiff peptidic materials suited for the regeneration of several tissues. Novel SAPs were designed and characterized to boost the 4-(N-Maleimidomethyl) cyclohexane-1-carboxylic acid 3-sulpho-N-hydroxysuccinimide ester (Sulfo-SMCC) mediated cross-linking reaction, where they reached G′ values of ~500 kPa. An additional orthogonal cross-linking was also effective and allowed to top remarkable G′ values of 840 kPa. We demonstrated that cross-linking fastened the pre-existing self-aggregated nanostructures, and at the same time, a strong presence of ß-structures is necessary for an effective cross-linking of (LKLK)3-based SAPs. Combining strong SAP design and orthogonal cross-linking reactions, we brought SAP stiffness closer to the MPa threshold, and as such, we opened the door of the regeneration of skin, muscle and lung to biomimetic SAP technology

The development of a ε-polycaprolactone (PCL) scaffold for CNS repair

Potential treatment strategies for the repair of spinal cord injury (SCI) currently favour a combinatorial approach incorporating several factors, including exogenous cell transplantation and biocompatible scaffolds. The use of scaffolds for bridging the gap at the injury site is very appealing although there has been little investigation into CNS neural cell interaction and survival on such scaffolds before implantation. Previously we demonstrated that aligned micro-grooves 12.5-25 µm wide on ε-polycaprolactone (PCL) promoted aligned neurite orientation and supported myelination. In this study we identify the appropriate substrate and its topographical features required for the design of a 3D scaffold intended for transplantation in SCI. Using an established myelinating culture system of dissociated spinal cord cells, recapitulating many of the features of the intact spinal cord, we demonstrate that astrocytes plated on the topography secrete soluble factors(s) that delay oligodendrocyte differentiation but do not prevent myelination. However, as myelination does occur after a further 10-12 days in culture this does not prevent the use of PCL as a scaffold material as part of a combined strategy for the repair of SCI

Biomimetic Electrospun Self-Assembling Peptide Scaffolds for Neural Stem Cell Transplantation in Neural Tissue Engineering

Spinal cord regeneration using stem cell transplantation is a promising strategy for regenerative therapy. Stem cells transplanted onto scaffolds that can mimic natural extracellular matrix (ECM) have the potential to significantly improve outcomes. In this study, we strived to develop a cell carrier by culturing neural stem cells (NSCs) onto electrospun 2D and 3D constructs made up of specific crosslinked functionalized self-assembling peptides (SAPs) featuring enhanced biomimetic and biomechanical properties. Morphology, architecture, and secondary structures of electrospun scaffolds in the solid-state and electrospinning solution were studied step by step. Morphological studies showed the benefit of mixed peptides and surfactants as additives to form thinner, uniform, and defect-free fibers. It has been observed that β-sheet conformation as evidence of self-assembling has been predominant throughout the process except for the electrospinning solution. In vitro NSCs seeded on electrospun SAP scaffolds in 2D and 3D conditions displayed desirable proliferation, viability, and differentiation in comparison to the gold standard. In vivo biocompatibility assay confirmed the permissibility of implanted fibrous channels by foreign body reaction. The results of this study demonstrated that fibrous 2D/3D electrospun SAP scaffolds, when shaped as micro-channels, can be suitable to support NSC transplantation for regeneration following spinal cord injury

Low density polyethylene functionalized with antibiofilm compounds inhibits Escherichia coli cell adhesion

The present work concerns an efficient strategy to obtain novel medical devices materials able to inhibit biofilm formation. The new materials were achieved by covalent grafting of p-aminocinnamic or p-aminosalicylic acids on low density polyethylene coupons. The polyethylene surface, previously activated by oxygen plasma treatment, was functionalized using 2-hydroxymethylmetacrylate as linker. The latter was reacted with succinic anhydride affording the carboxylic end useful for the immobilization of the antibiofilm molecules. The modified surface was characterized by scanning electron microscope, X-ray photoelectron spectroscopy, attenuated total reflectance Fourier transform infrared and fluorescence analyses. The antibiofilm activity of the modified materials were tested against Escherichia coli biofilm grown in the Center of Disease Control biofilm reactor. The results revealed that the grafted cinnamic and salicylic acid derivatives reduced biofilm biomass, in comparison with the control, by 73.7\u2009\ub1\u200910.7% and 63.4\u2009\ub1\u20097.1%, respectively

Novel self-assembling cyclic peptides with reversible supramolecular nanostructures

Self-assembly peptides (SAPs) are an important class of hydrogels used in nanomedicine for tissue repair and neural regeneration. Due to their unique properties, SAPs may be used in a wide range of applications but some limitations, such as low bioavailability and rapid hydrolysis degradation, need to be overcome. Here, we describe the synthesis and characterization of two novel cyclic SAPs without the use of d/l-alternating amino acids, showing a reversible transition of their supramolecular nanostructures, from nanotubes/nanofibers into nanovesicles/nanospheres. The investigation, characterization and optimization are performed using atomic force microscopy (AFM), attenuated total reflectance-Fourier transform infrared (ATR-FTIR) spectroscopy, Raman analysis, circular dichroism (CD), and rheology measurements. Also, in vitro cell viability assays show negligible toxicity of the representative optimized cyclic SAP towards human neural stem cells (hNSCs). Our results suggest that linear SAP theoretical background can be applied to develop cyclic SAPs, with important implications in the scalable fabrication of inter-changeable nanostructures, as well as for biomedical applications, including tissue regeneration, drug-delivery, drug-design, sensing, imaging, and size selectivity

Preliminary investigation on feline coronavirus presence in the reproductive tract of the tom cat as a potential route of viral transmission

Objectives: Feline infectious peritonitis (FIP) is an immune-mediated disease initiated by feline coronavirus (FCoV) infection. To date, the only proven route of transmission is the faecal\u2013oral route, but a possible localisation of FCoV in the reproductive tract of tom cats is of concern, owing to the involvement of the male reproductive tract during FIP and to the presence of reproduction disorders in FCoV-endemic feline catteries. The aim of the study was to investigate the presence and localisation of FCoV in semen and/or in the reproductive tract of tom cats, and its possible association with seroconversion and viraemic phase. Methods: Blood, serum, semen and/or testicle samples were obtained from 46 tom cats. Serology was performed on 38 serum samples, nested reverse transcriptase PCR (nRT-PCR) and reverse transcriptase quantitative PCR (RT-qPCR) were performed on 39 blood samples and on 17 semen samples, and histology, immunohistochemistry and nRT-PCR were performed on 39 testicles. Results: Twenty-four of 38 serum samples were positive on serology. Semen samples were negative on RT-PCR and RT-qPCR for FCoV, while all blood samples were negative at both molecular methods, except for one sample positive at RT-qPCR with a very low viral load. All testicles were negative at immunohistochemistry, while six were positive at nRT-PCR for FCoV. Serology and blood PCR results suggest that the virus was present in the environment, stimulating transient seroconversion. FCoV seems not to localise in the semen of tom cats, making the venereal route as a way of transmission unlikely. Although viral RNA was found in some testicles, it could not be correlated with the viraemic phase. Conclusions and relevance: In the light of these preliminary results, artificial insemination appears safer than natural mating as it eliminates the direct contact between animals, thus diminishing the probability of faecal\u2013oral FCoV transmission

6-Hydroxy-2-methylbenzofuran-4-carboxylic acid

6-Hydroxy-2-methylbenzofuran-4-carboxylic acid was synthesized in two steps, starting from 3,5-dihydroxybenzoate. The product was obtained through a direct thermal one-pot cyclization with propargyl bromide, followed by a base-catalyzed hydrolysis. Its molecular structure was elucidated by means of mono- and bidimensional NMR techniques, ESI-MS, FT-IR and single-crystal X-ray diffraction